What is Claimed is: 

l\ A method for displaying hierarchically linked information, said 
hierarchically linked information comprised of a plurality of nodes each having 
one orViore links to other of said plurality of nodes, said method comprising the 
steps of:\ 

a) identifying^ focus node for said plurality of nodes; 

b) generating a degree of interest (DO!) value for each of said plurality of nodes, 
said degree of interest value relative to said focus node and corresponding to 
a node size; \ 

c) laying out said plurality\pf nodes positioned based on associated links and 
sized based on associatecKdegree of interest values in a tree structure; 

d) identifying and performing anV node compression necessary for displaying 
said hierarchically linked information based on the layout of said plurality of 
nodes; and . \ 

e) displaying said hierarchically linked \nfo'''T^^tion based on said layout of 
plurality of nodes and node compressionyon a display area. 

2, The method as recited in claim 1 furthe^comprising the step of: 

f) detecting that a user has selected a second foVis node; 
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g) generating a second degree of interest value for each of said plurality of 
)des relative to said second focus node; 

h) repeating steps c)-e) using said second degree of interest value for each of 
said plurality of nodes. 

3. The methVi as recited in claim 1 wherein said step of generating a degree 
of interest (DOI) vaW for each of said nodes is further comprised of the steps of: 

b1) assigning a DOI value of 0 to focus node and parents up to root of tree; 

b2) assigning a DOI valuaof 0 to most interesting child node at user defined 
number of levels below focus node; 

b3) assigning a DOI value of -\ to siblings of nodes with value 0; and 

b4) assigning a DOI value of one less than parent for all the rest of the nodes, 

4. The method as recited in claiiri 1 wherein said step of generating a degree 
of interest (DOI) value for each of said nodes is further comprised of the steps of: 
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b1) assigning a DOI value of -1 to all selected nodes; 

b2) assigning a DOI value of -1 to parents of\selected nodes up to root of tree; 
and 

bS) assigning a DOI value of one less than parent for all the rest of the nodes. 

5. The method as recited in claim 1 wherein^aid step of laying out said 
plurality of nodes positioned based on associated links and sized based on 
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associated degree of interest values in a tree structure is further comprised of 
the steDS of 



c1) determining if said structure will fit vertically into said display area; 

c2) if said layout does not fit into said display area, reducing node spacing 
and/or sizes proportionally until node-link structure fits in said display area. 

6. The method as recited in claim 1 wherein said step of identifying and 
performing any node conrpression necessary for displaying said linked 
information based on the layout\pf said plurality of nodes is further comprised of 
the steps of: 

d1) determining from said layout ^at said nodes will not fit horizontally into 
said display area; and 

d2) causing nodes at the edges of the display area to be overlapped. 

7. The method as recited in claim 1 wfterein said step of identifying and 
performing any node compression necessary for displaying said linked 
information based on the layout of said pluralit^of nodes is further comprised of 
the step of: 

d1) determining from said layout that said nod^s will not fit horizontally into 
said display area because certain levels are too wide\ and 

d2) causing sibling nodes at wide levels to be fold^ into multiple rows in the 
display area. 
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8. The method as recited in claim 1 wherein said step of identifying and 
peilbrjTiing any node compression necessary for displaying said linked 
informati^q^ based on the layout of said plurality of nodes is further comprised of 
the step of: 

d1) determining fr^ said layout that said nodes will not fit vertically into said 
display area; 

62) identifying subtrees in ^id layout causing said layout not to fit in said 
display area; 

d3) causing said subtrees to be displayed in a manner proportionate to the 
size of the subtree. 

9. The method as recited in claim 1 wherei^ prior to step e) performing the steps 
of: 

determining that there is unused display area foresaid structure; 

identifying most interesting nodes for utilizing saidVinused display area; and 

generating new degree of interest values for sai^ identified most interesting 
nodes and their linked decedent nodes. 

10. The method as recited in claim 1 wherein safcl step of displaying said 
linked information is further comprised of the step of displaying a first set of data 
items associated with said nodes. 
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11. The method as recited in claim 10 further comprising the step of: 

detecting^that a user has requested that a second set of data items associated 
with said nodes be displayed; and 

\ 

displaying said second set of data items associated with said nodes. 



12. The method asv recited in claim 11 wherein said nodes are displayed to 
appear as three-dimensional objects having a plurality of display surfaces and 
said step of displaying said\second set of data items associated with said nodes 
is comprised of the step of animating movement of said node to display a second 
surface of said node having said^second set of data items. 



13. System for browsing a collection of hierarchically linked data comprising: 

display means having a display area for presenting views of a 
visualization of said collection of hierarchically linked data; 

input device for providing input to cl\ange view of said visualization of said 
collection of linked data; and 

visualization processing element coupled to said display means and said 
input device, said visualization for creating a tree structure visualization of 
said collection of hierarchically linked dataybased on a Degree of Interest 
and a size of said display area. ^ 
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14. The systems as recited in claim 13 wherein said visualization processing 
element is further comprised of: 

a Degree of Interest (DOI) calculation element; 
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node layout element; and 

15. The systems as recited in claim 14 wherein said visualization processing 
element is further comWised of a node expansion element. 

16. A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for 
displaying hierarchically linkeii information, said hierarchically linked information 
comprised of a plurality of node^ each having one or more links to other of said 
plurality of nodes, said method cornprising the steps of: 

a) identifying a focus node for said pVirality of nodes; 

b) generating a degree of interest (DOh value for each of said plurality of nodes, 
said degree of interest value relative said focus node and corresponding to 
a node size; 

c) laying out said plurality of nodes positioVied based on associated links and 
sized based on associated degree of interest values in a tree structure; 
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d) identifying and performing any node compression necessary for displaying 
said hierarchically linked information based on the layout of said plurality of 
nodes; and . ^^"^^^ 

e) displaying said hierarchically linked information based on said layout of 
plurality of nodes and node compression on a display area. 
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